Decomposability and co-modular indices of tournaments

نویسندگان

چکیده

Given a tournament T, module of T is subset X V(T) such that for x,y?X and v?V(T)?X, (x,v)?A(T) if only (y,v)?A(T). The trivial modules are 0?, {u} (u?V(T)) V(T). indecomposable all its trivial; otherwise it decomposable. decomposability index denoted by ?(T), the smallest number arcs must be reversed to make indecomposable. first author conjectured n?5, we have ?(n)=n+14, where ?(n) maximum ?(T) over tournaments with n vertices. In this paper prove conjecture introducing co-modular ?(T), as largest disjoint co-modules co-module M or V(T)?M nontrivial T. We n?3, ?(n)=n+12, ?(n) ?(T) Our main result following close relationship between above two indices: every at least 5 vertices, ?(T)=?(T)2. As consequence, obtain ?(n)=?(n)2=n+14 answer some further related questions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lie Nilpotency Indices of Modular Group Algebras

Let K be a field of positive characteristic p and KG the group algebra of a group G. It is known that if KG is Lie nilpotent then its upper (or lower) Lie nilpotency index is at most |G| + 1, where |G| is the order of the commutator subgroup. The class of groups G for which these indices are maximal or almost maximal have already been determined. Here we determine G for which upper (or lower) L...

متن کامل

On edge Co-PI indices

In this paper, at first we mention to some results related to PI and vertex Co-PI indices and then we introduce the edge versions of Co-PI indices. Then, we obtain some properties about these new indices.

متن کامل

Local Tournaments and In - Tournaments

Preface Tournaments constitute perhaps the most well-studied class of directed graphs. One of the reasons for the interest in the theory of tournaments is the monograph Topics on Tournaments [58] by Moon published in 1968, covering all results on tournaments known up to this time. In particular, three results deserve special mention: in 1934 Rédei [60] proved that every tournament has a directe...

متن کامل

Decomposability of Polytopes

We reformulate a known characterization of decomposability of polytopes in a way which may be more computationally convenient, and offer a more transparent proof. We apply it to give new sufficient conditions for indecomposability of polytopes, and then illustrate them with some examples.

متن کامل

Decomposability of Multivariate Interactions

Naoki Miyagawa1,2 Hiroshi Teramoto1,3 Chun-Biu Li1,2,4 Tamiki Komatsuzaki1,3,4 1Research Institute for Electronic Science Hokkaido University, Sapporo 001-0020, Japan 2Department of Mathematics Hokkaido University, Sapporo 060-0810, Japan 3Graduate School of Life Science Hokkaido University, Sapporo 060-0810, Japan 4Research Center for Integrative Mathematics Hokkaido University, Sapporo 060-08...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2021

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2020.112272